
				UN DREPTUNGHI

		Se considera o tabla pe care sunt desenate MxN (1<=N,M<=20000) patrate. Pe aceasta
tabla este plasat la coordonate necunoscute un dreptunghi de dimensiuni, de asemenea necunsocute.
Pentru aflarea pozitiei si a dimensiunilor dreptunghiului Alinuta arunca bile de la marginile tablei
in lungul liniilor sau coloanelor. Daca bila loveste dreptunghiul se intoarce, in caz contrar trece
mai departe. Alinuta ne comunica rezultatele aruncarilor, falsificand unele dintre ele. Sa se de-
termine pozitia si dimensiunile dreptunghiului astfel incat numarul de rezultate falsificate sa fie
minim. Daca exista mai multe solutii posibile, determinati-o pe cea pentru care aria dreptunghiului
este maxima.

OBSERVATII:
 - se poate arunca de mai multe ori pe aceeasi linie sau coloana (eventual unele rezultate fiind
falsificate);
 - dimensiunile dreptunghiului pot fi si 0 (dreptunghiul poate fi si un segment sau un punct). Un
segment opreste doar bilele care vin perpendicular pe el, iar un punct nu opreste bilele.

	DATE DE INTRARE

	Fisierul de intrare "drept.in" contine:
- Pe prima linie sunt scrise doua numere naturale M si N, reprezentand numarul de linii, respectiv
de coloane ale tablei.
- Pe cea de a doua linie este scris un numar natural Q (1<=Q<=20000) reprezentand numarul de
aruncari pe linii;
- Pe urmatoarele Q linii sunt perechi de numere naturale:
L1 R1
L2 R2
.....
Lq Rq
unde linia Li Ri are semnificatia :
aruncarea pe linia Li are rezultatul Ri (valoarea 0 semnifica faptul ca bila a trecut, valoarea
1 semnifica faptul ca bila s-a intors);
- Pe urmatoarea linie avem un numar natural P (1<=p<=20000) reprezentand numarul de aruncari pe
coloane;
- Pe urmatoarele P linii sunt perechi de numere naturale :
C1 S1
C2 S2
.....
Cp Sp
unde Ci Si are semnificatia:
aruncarea pe coloana Ci are rezultatul Si (valoarea 0 semnifica faptul ca bila a trecut, valoarea
1 semnfica faptul ca bila s-a intors).

	DATE DE IESIRE

	Fisierul de iesire "drept.out" va contine 4 numere naturale:
L C H W
unde L,C reprezinta linia si coloana coltului din stanga jos al dreptunghiului determinat (patra-
tul 1,1 este coltul din stanga jos al tablei) iar H,W reprezinta inaltimea si latimea drept-
unghiului.

EXEMPLU:

DREPT.IN			DREPT.OUT
4 5				2 1 1 4
3 4 0
1 0
3 0
4 
2 1
3 0
4 1
5 0

	Figura de mai jos corespunde exemplului:

		S S S S S	S = spatiu gol
		S S S S S	D = patratel ce apartine dreptunghiului
		D D D D S
		S S S S S
				
Timp maxim de executie/test : 1 secunda